//242. 有效的字母异位词
//思路：1.先对字符串进行排序，快排
//2.遍历字符串，存在不同返回false
//快排是任何类型的数据都可以排序的
#include <stdlib.h>
#include <string.h>
int cmp_char(const void* p1, const void* p2)
{
    return *(char*)p1 - *(char*)p2;
}
bool isAnagram(char* s, char* t) {
    int len1 = strlen(s);
    int len2 = strlen(t);

    qsort(s, len1, sizeof(*s), cmp_char);
    qsort(s, len2, sizeof(*t), cmp_char);
    
    if (len1 != len2)
        return false;
    int i = 0;
    while (s[i])
    {
        if (s[i] != t[i])
            return false;
        i++;
    }
    return true;
}